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Abstract 

The estimation of various matrix integrals as the size of the matrices goes to infinity is motivated 
by theoretical physics, geometry and free probability questions. On a rigorous ground, only integrals 
of one matrix or of several matrices with simple quadratic interaction (called AB interaction) could 
be evaluated so far (see e.g. or P). In this article, we follow an idea widely developed in the 

physics literature, which is based on character expansion, to study more complex interaction. In this 
context, we derive a large deviation principle for the empirical measure of Young tableaux. We then 
use it to study a matrix model defined in the spirit of the 'dually weighted graph model' introduced 
in ^21) but with a cutoff function such that the matrix integral and its character expansion converge. 
We prove that the free energy of this model converges as the size of the matrices go to infinity and 
study the saddle points of the limit. 

Keywords : Large deviations, random matrices, non-commutative measure, integration. 
Mathematics Subject of Classification : 60F10, 15A52, 46L50. 

1 Introduction 

The evaluation of matrix integrals was first motivated by theoretical physics and geometry 
since they can be related, via Feynman diagrams expansion (see for a nice introduction), to 
the enumeration of maps. Thanks to this relation, matrix integrals can also be used to describe 
some models appearing in statistical mechanics, such as the Ising model or the q-Potts model, on 
random graphs (instead of the usual two-dimensional lattice). Using similar ideas, string theory 
models can be described via matrix integrals around criticality (see the course [Zj for various 
applications to physics). Another motivation is the study of non-commutative entropies introduced 
by D. Voiculescu |22] in the context of free probability. Let us roughly say that the understanding of 
the asymptotic behavior of all possible matrix integrals would be equivalent to the understanding 
of the so-called microstates entropy. 

So, what is a matrix integral ? If we let, for ?i € N, C(Xi, • • • , X„) be the set of polynomial functions 
of n non-commutative variables and if we choose, for some m,p G N, P G C(Ai, • • • , A„_|_p)^™ and 
(f) := {(t)i)i<i<n+p £ C°(R)"'+P, then a matrix integral can be defined by 
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where dA denotes the Lebesgue measure on the chosen state space of the matrices, included into 
A^Ar(C), the space of square matrices of dimension with complex entries. In the following, the 
matrices will take their values in the set TCn{C) of Hermitian matrices of dimension A^.The first 
order asymptotics of Zi\i{P,(p) can easily be studied in the case where n = 1 since then the joint 
law of the eigenvalues of the matrix A is known and described by the Coulomb gas law (see ^ 
for instance). All the correction terms have been recently studied rigorously by N. Ercolani and 
K. McLaughlin in |^. To this end, they use Riemann-Hilbert techniques together with a good 
understanding of the asymptotic behaviour of the spectral measure of the matrix with law given 
by the corresponding Gibbs measure 

/i^'^dAi • • • dAn) = Zr,iP, 0)-ie^'(^-^tr)«™(P(</,i(AO,- ,<^„+,(A„+,))^^^ . . . 

There are much less complete results in the case where n> 2. On a rigorous ground, let us however 
mention the work of M. Mehta and al. (see e.g. ^Hl and ^7]) who considered symmetric models 
with AB interaction including the so-called Ising model or matrices coupled in chain model, i.e 
m = 1, p = and 

n n—1 

P{Au ... ,An) = Y^ P{Ai) + ^ AA+i. 

1=1 1=1 

By orthogonal polynomial techniques, they could obtain the asymptotic behaviour of the associ- 
ated free energy when integration holds over Hermitian matrices. By using completely different 
techniques based on large deviations, similar asymptotics could be derived in ^Uj and P] for AB 
interaction models where the symmetry between the matrices can be broken (i.e. we can choose 
P{Ai,... ,An) = Y17=i -^ii^i) "I" Sr=i^^«^«+i' possibly with different Pi's) and integration can 
also hold over the orthogonal ensemble. These techniques have moreover the advantage to allow 
the description of the asymptotic behaviour of the spectral measures of the matrices {Ai, ■ • • ,An) 
with law fj,^, key step to try to obtain the full expansion of Z]\f{P). 

On a less rigorous ground, a few other models have been studied. The main idea to study most 
of them is based on character expansion, a technique which was introduced by A. Migdal in |2nj 
and by C. Itzykson and J.-B. Zuber in their famous article on planar approximation ^^l! and then 
widely developed in the 90's by various physicists (see for example [3], JK] for the so-called ABAB 
model or refer to jT^ for a review). This technique allows to express the involved matrix integrals 
in terms basically of a sum over characters which are simpler to deal with because the interaction 
is reduced to spherical integrals, whose asymptotics are described in |^. However, this sum is 
in general an infinite signed series (which actually might diverge), point which is not addressed 
for instance in |T3]. A formal expansion was also obtained by B. Collins in 3 in a very general 
setting. He could obtain a formula for the free energy of matrix integrals as a formal series and 
study the convergence of each terms of this series. However, he could not prove that the series in 
fact converges. 

In the present article, we show how the idea of character expansion can be used to estimate 
rigorously the specific matrix integral in which, A^ and B^ being two N x N given Hermitian 
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matrices, the partition function is 

with the following notations : 

- dM is the Lebesgue measure over the set TIn{C) of Hermitian matrices of size A'^, 

- tr is the usual trace on Mn{C) and / is the identity in A4i\f{C), 

- $ is a continuous function from M into M. <I>(M) is then uniquely defined by 

$(M) = C/diag($(Ai), • • • , <^>{Xn))U* when M = C/diag(Ai, • • • , Xn)U* for some U G Un{C). 
This model was studied in the case where # (x) = x in 14 where it was called the "dually weighted 
graphs model", because it describes, in the large limit, planar graphs having arbitrary coordina- 
tion dependent weights for both vertices and faces. Note that in fact, in the case where <I>(x) = x, 
the expansion is diverging (see (2.7)). In this work, we shall restrict ourselves to functions ^> 
satisfying appropriate boundness conditions to insure that the partition function Zj\f{^) and its 
character expansion are well defined. We discuss in section El the relation between our result, |14j 
and the enumeration of maps. Our main results can be sketched as follows 

Theorem 1.1 1. Under appropriate assumptions (see hypotheses \2. 1\. \4-'^ , 

= ^logZ^($) 

converges as N goes to infinity and a formula is derived (see Theorem \4 ■ ^ for details). 

2. Under appropriate additional assumptions, we can give a weak characterization of the limit 
points of the spectral measure of M under the Gibbs measure associated to Zjv($) (see Propo- 
sition \5.1\) 

The main advantage of this model is that its character expansion is not signed (i.e is a sum of 
non negative terms), allowing standard Laplace method techniques. But let us explain what we 
mean by "character expansion", i.e. expansion in terms of Schur polynomials. For that, we recall 
the following notions (see for example section 4.4. of the book j21j for more details) : 

- a Young shape A is a finite sequence of non- negative integers (Ai, A2, . . . , A;) written in non- 
increasing order. One should think of it as a diagram whose ith line is made of Aj empty 
boxes. We denote by |A| = Ai the total number of boxes of the shape A. 

In the sequel, when we have a shape A = (Ai,A2,...) and an integer greater than the 
number of lines of A having a strictly positive length, we will define a sequence I associated 
to A and N, which is an A^-uple of integers li = Xi + N — i. In particular we have that 
h > h > ■ ■ ■ > In ^ and k — k+i > 1. 

- for some fixed G N, a Young tableau will be any filling of the Young shape above with inte- 
gers from 1 to A^ which is non-decreasing on each line and (strictly) increasing on each column. 
For each such filling, we define the content of a Young tableau as the A^-uple (/ii, . . . ,/iAr) 
where is the number of i's written in the tableau. 

Notice that, for A^ G N, a Young shape can be filled with integers from 1 to A^ if and only if 
Ai = for i > A^. 



3 



- for a Young shape A and an integer A^, the Schur polynomial sx is an element of C(xi, . . . ,xj^) 
defined by 

sx{xi,...,xn) = '^x'l\..x%'', (2) 

T 

where the sum is taken over all Young tableaux T of fixed shape A and (/xi, . . . , /iTv) is the 
content of T. Note that s\ is positive whenever the Xi S cirG and, although it is not obvious 
from this definition (cf for example 21 for a proof), s\ is a symmetric function of the Xj's. 

If ^ is a matrix in 7Wjv(C), then define s\{A) = sx{Ai, . . . , A^), where the Aj's are the eigenvalues 
of A. 

Now the point is that we shall see in Theorem 12.21 whose derivation is the object of section |2l that 
we can write Zjv(<I>) as 

ZNi'^) = cnY1 sx{AN)sxiBN)ZNi'^, A) 

A 

where the sum runs over Young tableaux A = (Ai > A2 • • • > X^) and Zn{^,X) is a positive 
function of the shape A which depends 'almost continuously' on the empirical measure 



1 ^ 
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where P(M+) denotes the set of probability measures on M"*". Therefore, to study the asymptotic 
behaviour of Zi^{^) we are lead to estimate the deviations of more general measures and establish 
the following 

Theorem 1.2 Let F : 7^(R"'') — > M &e a bounded continuous function, and c : M"^ M be a 
continuous function such that liminf2,.^_|.oo 3;~"'^c(2;) > 0. Let {Aj\f,B]\f)j\f>Q be two sequences of 
matrices with eigenvalues taking their values in [e, 1] for some e > and such that the spectral 
measures of An and converge towards fiA and fiB respectively. Let a,b > and consider the 
positive measure on 'P{M'^) given, for any measurable subset M £ P(R^), by 

n^(M) = j;i^.,M«A(^;v)'^«A(i?^)^e^^^(AD-^^/c(x).A^(.)_ 



A 



Then, if we equip P(M+) with the standard weak topology, (n^)iv>o satisfies large deviation 
bounds with a rate function H which is infinite on where 

£:=!^u€V{W-^):du{x)'^dx, < l| 

and otherwise given by 

= j c{x)du{x) - ^^-^S(z^) - F{u) - a/(log JJ^ua, y) - 6/(log tJ/is, v) - '^S{iia) - ^S{hb) 

where 

- /(/u,z/) will be defined in subsection AS.Sl 

- ^i'^) =11 log k - y|dz^(a;)dz^(y), 
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- S{fi) = J J log{s{x,y))dfi{x)dfi{y), with 

s{x,y) = / {ax + {1 — a)y)~^ ifx^y, s{x,x) = x~^ otherwise. 
Jo 

- and for /i G 'P(M) and any measurable function / : M ^ M, we denote by the probability 
measure such that, for any bounded measurable function g on M, f'^fJ.ig) = J g{f{x))dfi{x). 

More precisely, 

1. H has compactly supported level sets, i.e {v G 7^(1^+) : H{v) < M} is compact for all M < oo. 

2. For any closed set F £ 

limsup-^logn^(F) < -mf{H(u),u e F} 

3. For any open set O G 

liminf ^logn^(O) > -ixi.i{H{v),v ^ 0} 

In particular, 

lim -^logn^(P(M+)) = -inf{F(z.)} 

and the infimum is achieved. 

Theorem 14.31 would be a direct consequence of Theorem 11.21 (with a = 6 = 1 and logZ7v(^,A) = 
N'^F{(i^) — N"^ f c{x)dfi^ (x)) if Zj^{^,X) was indeed a continuous function of fi^ and decayed 
sufficiently fast as the size of the tableau goes to infinity. Although it is not exactly the case, most 
of the technicalities are already contained in the proof Theorem 11.21 which, as we shall see in 
section IHl is of independent interest. Its proof relies on techniques developed in [J in a continuous 
setting, the relation of Schur functions with spherical integrals (see section ^ and on ^Qj where 
the asymptotics of such integrals were obtained. However, the proof remains rather technical for 
various reasons, the most severe being that we need to define the spherical integrals in a broader 
set than what was studied in In section |21 we prove Theorem 11.21 in details. We precise the 
strategy used to show the Theorem ll.2l at the beginning of section|21 just after the precise statement 
of the theorem. We outline how to adapt the proofs to obtain Theorem 14.31 in section [l] Section 
El is devoted to the study of the minimizers of the rate function associated with the asymptotics 
of Zjv(^). They are reminiscent of since they are described in terms of an additional measure 
describing the optimal shape of the Young tableau. They involve also, following 9 and JUQj, the 
solutions of an Euler equation for isentropic flow with negative pressure p{p) = —^p^. 
Finally, we comment our result, other applications of our techniques, and their relations with the 
problem of the enumeration of maps in section El 

2 Formulation of the matrix model as a sum over characters 

Before going into the details of the large deviation principles we have announced in the in- 
troduction, we devote this section to show the character expansion for Z]\j{^) (see Theorem 12. 2|) . 
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This will be useful in section |3] and can also be seen as a justification for the definition of 11^ we 
introduced above and therefore as a motivation to prove such a result like Theorem 11.21 

Since we shall later also be interested by the Gibbs measure associated with such a model we 
more generally define, after if X is a measurable subset of 'P(M) 

ZNi^){X) = [ ^^g-f irM2-tr®trlog{/®/-Bjv®*{M)Aiv)^ ^4-) 

where, for an Hermitian matrix M G 7i]\f{C) with eigenvalues (Mi, • • • , Mat) G M^, we shall denote 
fi'^.j the spectral measure of M given by 



1 ^ 



1=1 

fl^j is an element of the space V{M.) of probability measures on the real line. We endow 7^(M) with 
its usual weak topology (i.e /x„ G P(M) converges towards fj, iff fJ-n{f) = / fdfin converges to fi{f) 
for all / in the space C;,(M) of bounded continuous functions). 
We shall assume that 

Hypothesis 2.1 

1. // ||.||iv denotes the operator norm in M.n{C), sup^^pj ||yl7v||Af o^n-d sup^gpj UStvIIat finite 
and ^ is bounded. Without loss of generality, we will assume hereafter that 

sup ||AAr||Ar < 1, SUp ||5Ar||Ar < 1 
NeN NGN 

This amounts to multiply $ by sup^^gj^ II^atHat. sup^YeN 1 1 -^tv 1 1 TV- 

2. For all N £ N, Aj\f and are non-negative and 4? takes its value in M"*". 

3. If we define := — log 1 1^>| |oo, we assume that 

e'^* := Halloo < 1. (5) 

Note that this assumption insures that for each N , I®I—Bn®^{M)An has positive eigenvalues, 
so that its logarithm is well defined and tr (g) tr log(/ ® I — Bjy (g) ^{M)A]y) is bounded so that the 
partition function itself is well defined. 

The goal of this section is to express the partition function Z]\f{^){X) in terms of spherical 
integrals, where a spherical integral In over the unitary group is given, for two real diagonal 
matrices Dn-,En, by 



IN 



{Dn^En) := j exp{Nti{UDNU*EN)}dmNiU), 



where denote the Haar measure on the unitary group Un. In the sequel, we will denote A the 
VanderMonde determinant given, for any diagonal matrix An = diag(ai,--- ,aN), by A(^7v) = 
^(a) =Ui<j\ai- aj\. 
The main result of this section is 



6 



Theorem 2.2 When Hvvothesis \2. 1\ is satisfied, we have that 

Z^mX) =cnY^ sx{An)sx{Bn)Zn{<^, \){X) (6) 

A 

where : 

- IAn is the unitary group of dimension N , 

- the sum holds over all Young shapes, 

- s\ is the Schur polynomial corresponding to a Young shape \, 

where I is the sequence associated to A and N, 

- Cm is a constant which only depend on N . 
Denoting |A| = Aj, we can rewrite 0) into 

ZN^iX) = cnY,^Mn)sx{Bm)Zm{^ ,\){X)e-P^\''\ (7) 
A 

where ^ = (||<I>||oo)^^^ and cn is a constant which only depend on N. 
Proof. 

1. Expansion along Young tableaux 

By definition, if (-BAr,j)i^i^Ar and i{^{M)A]\f)i)i<^i^]\f are respectively the eigenvalues of Bj\f 
and ^{M)Afyf, we can rewrite : 

^ 1 

where condition © ensures the existence of the right hand side. 

The Cauchy formula (for a reference and a proof, see for example formula 4.8.4 in the book 
of Sagan [^) gives us that 

^ 1 

where A is the shape of a Young tableau and s\ is the Schur polynomial corresponding to this 
shape. 

Note that sx{Bn) > since > as well as sx{^iM)AN) = sx{Al^^{M)A^) > 0. Hence, 
the above series converges absolutely and we can use Fubini's theorem to write our partition 
function 

Z^mX) = y^sx{B^) [ e-^^'^'"sxmM)Ar,)dM. (10) 

2. Formulating Zn{^){X) in terms of Schur polynomials 

It is useful to recall now the result of Weyl which establishes that sx coincides with the 
character of the unitary group associated to the shape A (this is contained in theorem 7.5.B 



7 



of j23j). This allows us to apply to our sx's a key fact about characters : the well known 
property of orthogonality. More precisely, if V and W are two unitary matrices of size A^, this 
property reads, for any shape A, 

sx{UVU*W)dmN{U) = ^sx{V)sx{W), (11) 

"A 

where dniiy is the Haar measure on the unitary group normalized to have mass one and 
dx = ■sa(1> li • ■ ■ 1 !)• Its explicit form is 



A(0 

i=i ^! 



dx = -iv^, (12) 



with / = diag(Zi, ... ,1^) where we recall that /j = Xi + N — i. 

A proof of formula ()11() can be easily deduced from proposition 11.4.2 of |21 (see also exercise 
3 p. 84 therein) whereas the explicit expression of dx given in p2|) appears in j23) . 

As a consequence, with the notations introduced above, 

sx{U^{M)U*AN)dmN{U) = ^sxmM))sx{AN). (13) 

"A 

Combining equations (|lUp and (fT^. we can rewrite our partition function 

1 r ^ 

Z^mX) = c'^y2-sx{Ar,)sx{BM) / sx{HM))e-^^^^''A{MfT\dM,, (14) 

where Hi^i dMi is the product Lebesgue measure on and c'^ some normalizing constant, 
only depending on N. 

3. Relation between Schur polynomials and spherical integrals 

We can now recall the following determinantal formula for sx, that can be found for example 
in corollary 4.6.2 of |2j : 

where A is the VanderMonde determinant, x = {xi)i<^i<^N and I is the tableau associated to 
A (that is to say Ij = Xj + N - j for 1 < j < A^). 



We then use a formula due to Harish-Chandra (see |18j ) : if Cat and are two N x N 
matrices whose eigenvalues C^ii) and Diy{j) are distinct, we have that 

r fn n ^ &^(exp NCN{i)DN{j))i,j 

In{C^,D^) = ^(^Cr,)HDN) • ^^^^ 

This last equation together with the determinantal formula (|15j) allows us to rewrite for any 
M E TIn{C) with non negative distinct eigenvalues : 



Nj \N J A(M) ' 
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Note that under the measure e~^^^^^ dM , the eigenvalues of the matrix M are almost surely 
distinct, and therefore so are the eigenvalues of the two matrices $(M) and log$(M) by 
hypothesis 12.11 3. Note however that (fTTj) extends readily to any non negative matrix by 
extending the definition 

A(M) 

with s as defined in Theorem 11.21 

From H17() . we conclude that there exists a constant cat depending only on such that, 



N 



A 

which completes the proof of Theorem 12.21 except from formula which is easily obtained 
by dividing the <I> by its norm before beginning the expansion. 

I 

Remark 2.3 If we denote by 

Je-^^'-^^'dM 



voUJAn) '■- 



we can easily deduce from equations hl°<3\) . and above, that our normalizing constant cjy 

is given by 



CN = voI{Un) 



JV(iV-l) 

N — 2 — 



3 Large deviations estimates for the empirical distribution 
of Young tableaux following the law 11^ 

The object of this section is to prove Theorem II. 21 
From the definition © and following H17|l . we get that 11^ is the positive measure given, for any 
measurable subset M of P(M"''), by : 

E ^ [^y^^ (logA^4)"'^ (logi?^,l)'e^^^('^^)-^^/^(-«(-) 



X 

where 

e 2 



4^Sjv(A^) .= A(log(^jv)) 
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Let us denote 

A 

We shall prove in this section 

Theorem 3.1 Let {F,c,{Ai\i,Bfyf),a,b) be as in Theorem MJA 

Then {Ii^)j<[>Q satisfies large deviation bounds with rate function H which is infinite on and 
otherwise given by 

H{u) = j c{x)du{x) - - F{v) - a/(log ^^iA, v) - 6/(log tt/is, v). 

More 'precisely, 

1. {v £ P(M+) : H{i^) < M} is compact for all M < oo. 

2. For any closed set F £ ^(1^+), 

limsup-^logn^(F) < -mf{H(u),ije F} 

3. For any open set O G P(M"'"), 

liminf-^logn^(O) > - mi{H (v) , u £ 0} 
Theorem 11.21 is easily deduced from Theorem . 1 1 since 

Hence, since s is a bounded continuous function on [e, 1]^, we deduce (see Lemma 7.3.12 in 1*) 
that, as fi^ converges to ha, 

lim SNifj^A) = S{ij^a) 

and similarly for B^. 

The proof of Theorem 13.11 is heuristically simple since it amounts to perform a Laplace method 
and notice that the uniform measure on Young shape will not produce any entropy on the scale 
A^^. On a rigorous ground, it becomes a bit technical, for mainly the two following reasons : 

— The law of jl^ is discrete so that the arguments developed in ^ to obtain large deviation 
principles in similar scales and potentials have to be adapted. In particular, the discrete 
nature of the Young tableaux implies that H is infinite on C^. 

— More cumbersome is the fact that the natural space where the empirical measure of the Young 
tableaux lives is Pi(M'*') := {v £ V{^~^) : / xdv{x) < oo}. Hence, all the limiting spherical 
integrals appearing are of the type i^) with fi in the set Poo(I^) of compactly supported 
probability measures but E Pi(M"'"). Such limits were not proved to exist in ^lOj (where 
v{x'^) < oo was assumed), the formula obtained in JO] is not valid, and continuity statements 
for / are lacking a priori. 

The proof nevertheless follows the usual scheme : 
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1. In subsection 13. II we study the rate function and prove that its level sets are compact. 

2. In subsection 13.21 we show that the family of measures (II^)AreN is exponentially tight. More 
precisely, if we let /Cl be the compact subset 



/C^ = |zy G p(M+) : / xdiy(x) < L 
we prove that 

1 

lim sup lim sup — ^ log n (/C^) = — cxd. 

3. In subsection 13.31 we prove the upper bound for arbitrarily small balls, i.e if d is a metric on 
'P(M) compatible with the weak topology such as the Dudley's metric d given by 

d{fi, u) = sup j fdfi — J fdu 

where the supremum is taken over all Lipschitz functions / with Lipschitz norm less than 1 
(note that this distance is compatible with the weak topology) , and if we set 

B{v, 5) = {/i G P(M+); u) < S} 

we show that for any v £ UigN^L, 

limsuplimsup-^logn^(S(z^, (5)) < —H{u). 

4. In subsection 13.41 we prove the lower bound for arbitrarily small balls, i.e that for any u £ 

liminf liminf-^logn^(S(zy,5)) > -HM. 
By Theorem 4.1.11 in j4j, the above results prove Theorem 13.11 

3.1 H has compact level sets 

To prove that H has compact level sets, we shall first define it properly, that is define appro- 
priately the limit of the spherical integrals. 



3.1.1 Definition and properties of I 

Let us remind that it was proved in theorem 1.1 of ^U] that 

:= lim log /atPat, E^at) (19) 

exists for all sequences of diagonal matrices {Diy,E]\f)]y^f^ with spectral measures converging to- 
wards and fiE respectively and such that sup^y ||^Ar||Af and supjv/ig(x^) are finite. A formula 
for / is given in when either ^(/x^;) or S(/X£)) are finite. If they are not, the limit still exists 
since spherical integrals are uniformly continuous (see Lemma 13.21 4')) and the measures with finite 
S are dense, but its formula is far from being clear (see a discussion in TH). However, let us remark 
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that since the spherical integrals under considerations are always bounded, the rate function H^i') 
is infinite unless v has finite entropy S (see the end of section IXT]) so that we can always use the 
formula given in jlUj . 

Since H{i^) is infinite if / xdv{x) = +00 (see section m|) and ^ia and are supposed to be 
supported on [e, 1], it is enough to extend the definition of /(^, u) to compactly supported measures 
/i with support in M" but v £ 'Pi(M^). We shall prove 

Lemma 3.2 Let R G and n be a probability measure on [—R,0] and u G 'Pi(M^). Then 

1. Let (j)Mix) = X A M. L{ii,<pM^t^) is well defined and decreases towards a limit 

L{fi,iy) := lim /(/i,(/)MH- 

Al— +00 

Moreover, for any M > 0, 

/(/X, (pM'A'^) - Rv{x - (j)M{x)) < L{fl, v) < /(/i, (/)Afttl^). 

2. LetV^{R) = {/i G V{R) : fi{[-R,RY) = 0} and Vg{R+) = {/x G P(M+) : fi{\x\i) < R}. Then 
there exists a function k{6, R) such that for any R < 00, k{6, R) goes to zero as 5 goes to zero 
and for any (/x, ^u') G V^{R) any {v^v') G "^2(1^); such that d{fi,ij,') + d{i',u') < 6, 

\L{fi,u)-L{fi',u')\<K{6,R). 

3. For any fi G V{R^) and v G Pi(M+), 

li{x)v{x) < < 0. 

4- For any sequence {Di\f,E]\f) of diagonal Hermitian matrices with Dj^ < and > 0, for 
any M G M+; 



/iv(I?^,</'A.f(^Jv))e-^ll^'^ll'^^'^(^'^-'^«(^^» < Ln{Dn,En) < Ln{Dn,Hi{En))- (20) 

Moreover there exists a function g : [0,1] x ^ R'^ , depending on the limiting measures 
He, fJ-D only, such that g{6,M) goes to zero as 6 does for any M G R~^,and so that 



J_ LN{DN,(t>M{EN)) 

Ln{Dn,^m{En)) 



<g{6,M). 



(21) 



for any G N and any diagonal matrices {Dis[,En,Dis[,En) such that Ei\i,E]sf are non- 
negative and 



d(/i^^,/i^^) + (i(Af^,/if^) < 6, ft^E^x') + 4^{x^) < M. 

Proof. 

• We first prove the last point. If we denote Dn = diag(di, • • • , dN) and En = diag(ei, • • • , cat), 
Ln{Dn,En) = y'e^tr(^-^^-^*)dm^([/) 
= J e^S5=i'^«'=^>'^l'dm^([/) 

< / e^^-:*=i'^^'^«(^^)l"'^l'(imiv(t/) 
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where we used that di < 0. The opposite inequahty of (|2Ujl is also trivial since 

The continuity statement (|2ip is a direct consequence of Lemma 5.1 in ^U] since (j)M{EN) is 
uniformly bounded by M and d{cj}M^fJ', (pM^fJ-') < d{fi, fi') for any G 'P(M). 

• We can now prove the first point. From ()2U() . we deduce that for any M E IR"*", any E'tv ^ 
with spectral measure converging towards fj,E and any sequence of bounded non-positive diagonal 
matrices Djy with spectral measure converging towards 

lim sup log In {Dn ,En) < lim sup log In {Dn Am {En)) 

= I{fJ'D,<t>M'i\fJ'E), (22) 

where the last equality comes from the observation that {(pMiDN), En) are uniformly bounded by 
hypothesis so that the convergence holds by theorem 1.1 in jlOj . With fiE = ^itt^ for some L > M 
and En chosen so that fi^ (|x| > L) = 0, the left hand side of converges towards I{fJ,D, (j^L^^) 
showing that M — > I{hd, 4'Mtl^E) is non-increasing. Hence, it converges towards some limit (maybe 
infinite at this stage). Now, we choose a special sequence {En)n€N such that 

lim ^tr(£;Ar - 4>m{En)) = IJ-e{x - (puix)). 

We can construct it as follows ; assume first that /i e has no atoms and set 

Ei^N = inf |x / ;U£;((-oo,x]) ^ 



iV + 1 



Ei+i^N = \n{ \x Ei^N / ^JiE{{Ei^N■,x]) 



N + 1 

Then it is not hard to see that fl^^ = X^ili ^ converges towards ^ie- Moreover, 

fi^^ix - Mx)) = ^ E iE,^N-M) 

Ei,N>M 

< Yl {E^,N-M)^JLE{[E^,N,Ei+l^N\)<^^^^^E{{x-M)h^>M)■ 

Ei,N>M 



li ^E has atoms, we consider a finite collection of atoms {ai, • • • , ax} such that each of the remaining 
atoms has mass smaller than {N + l)~^ ■ Then, En has [NfiEi{o-i})\ eigenvalues equal to ai for 
1 < i < K . The remaining eigenvalues are chosen as above. 
Inequality l\'2U\i yields with this choice 

±loglN{DN,EN) > /^(I)^,(^A,/(ii;^))e-^(^+i)^"P'vll^ivlkM^((-M)i.>M) 
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and therefore 

^^JP-^T^i TF?^'^^^NiDN,EN) > -SUp\\DN\\Nf^Eiix - M)1^>m) + IilJ'D,4>M'AfJ'E) (23) 
N~*co iv ^ JV 

H22p and (|23() shows that for such a sequence 

-SUp||Z)Ar||Ar;U£;((x -M)lx.>Af) + /(^D,</>A/tt/U£;) < hm inf log /Ar(L>Ar, E'iv) 

< hmsup-^log/Ar(i:>Ar,£'Ar) 

< I{flD,f^E) (24) 



This completes the proof of the first point. 

• The second point is a direct consequence of the fourth too. Indeed, let (/i, /i', z^, i^') be such 
that 

d{fi, fi) + d{v, v') < 6. 

Then, we choose a sequence {D]\f,Ej\[) (resp. {D]\f,Ej\f)) of matrices with spectral measure con- 
verging towards (/u,i/) (resp. {n',u')) such that 

ma.x{d{fl^^,n),d{fl^^,n'),d{fl^^,u),d{fi'^^,u')} < 5 

which implies 

d{fi^^,fi%^)<25, d(/lf^,Af^)<2<5 
so that 4. implies, by taking the limit as goes to infinity (here M = R), that 

\I{fi,u)-I{fi',u')\<g{26,R). 

• In point 3., the upper bound on / is trivial and the lower bound comes from Jensen's inequality 
which yields 



The result is then obtained by letting going to infinity. 
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3.1.2 H has compact level sets 

In this section, we prove Theorem 13.11 1 by proving first that H is lower semi-continuous and 
then that its level sets are compact. 

• H is lower semi-continuous, i.e {v G P(]R+) : H{v) < M} is closed for any M G M+. We recall 
that C is the set of probability measures which are absolutely continuous with respect to Lebesgue 
measure and with density bounded by one and note that {H < M} = CCi {H^ < M} where H^{v) 
is given by the same formula than H{v) even for v G C^. We first check that C is closed and then 
show that is lower semi-continuous, these two points proving that {H < M} is closed. 
To show that £ is closed, take a sequence (^'n)neN of measures in C converging weakly to a measure 
z^. For any c and d, the function l[c,d] is upper semi-continuous so that 

— c| > lim sup ( [c, d] ) >i^{[c,d]). 

n— >oo 

SO that is in C 

We now show that is a supremum of continuous functions which we define as follows : we 
let, with <j)M{x) = x A M for M > as in Lemma HT^ and for v £ 



H^\u) := -a/(log tt/x^, c^mH " ^(log ^fiB, M^) + j j 9{x, y) A Mdv{x)dv{y) - F{u) 

with 

/ a + b\ ill 
9[x,y) = jiog\x - y\ +-c[x) + -c{y) (25) 

We claim that for any finite M, H^^ is continuous on 'P(M+). Indeed, by Lemma 13.21 2. for C = A 
oic B, v £ ^(1^+) /(log (j/zc, 0Mttz^) G K is continuous since logjj/ic is compactly supported by 
hvDothesis 12.11 1. Moreover, it is not hard to check that g is bounded below and continuous except 
when on the diagonal {x = y} where it goes to infinity. Consequently, 5 AM is a bounded continuous 
function on M^. Thus fJ- ^ fj g{x,y) A Md^{x)d^{x) is bounded continuous. 

This last argument finishes to prove that H^^ is a continuous function on ^(1^+). To deduce 
that is lower semi-continuous, it is therefore enough to prove that 

H^{v) = snv{H^\y)]. (26) 

A/>0 

But this is straightforward since monotone convergence theorem asserts that for any / bounded 
below 



j j •^(^'^) ^^'^^(^)'^^(^) = fix,y)dfi{x)dfi{y) 
and by Lemma 13.21 1. /(^, (/)jv/tti^) decreases towards its limit I{^^u). 

• As a consequence of the last point, for any M > 0, {z^ G P(M^) : H{v) < M} is closed. We now 
check that it is compact by showing that it is contained in a compact set. In fact, by Lemma l3.2l 3. 



H{u)> I I g{x,y)du{x)du{y)- sup F{v) (27) 

1^6^(18+) 
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and it is not hard to check that, since we assumed liminf x ^c(x) > 0, there exists a finite constant 
C and p > such that for any G (M"*")^ 

g{x,y)>^x + ^V + C (28) 
yielding with ((2H) that for any M G M+, if C" = C - sup,,g-p(iR+) F{v), 

{u E V{M+) : H{v) < M} C |z/ G V{W^) : j xdu{x) < ^(M - C')| := ICm,p- 
Since ICm,p is a compact subset of 7^(M^), the proof is completed. 

Note that since J J g{x,y)dv{x)dv{y) = J c{x)diy{x) — S(i^) and c is bounded below, we also see 
from (|27() that Hlu) < oo implies < oo. 

I 

3.2 is exponentially tight 

The goal of this section is to prove that 
Lemma 3.3 is exponentially tight, and more precisely if we set 



then 



ICl ■■= G : J xdu{x) < l| 



limsuplimsup — J logn^(/C2) = — oo. 



Proof. Since the spherical integrals under consideration are uniformly bounded above by one and 
F is uniformly bounded by a constant ||-F||oo) 



Choosing X = ICl, we get by (UHl that 



It remains to consider the sums over Young shapes. Let us recall that 

N , N 



+b 



(29) 



i=l i=l ^ ^ 



where |A|Ar = X]j<7v Therefore, for any L > 0, 



E -"^'a(1) < E 

A:/i^^(x)>L ^ ^ A:|A|jv>Af2(L-l) 



A:|A|jv>Af2(L-l) ^ ^ 
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For any j, 



therefore, for any shape, 



n 

j<i 



li Ij 

N~N 



N-j 



A 



a+b 



where C" = sup^, {(a + 6) logx — jpx} — |. 

Now the number of Young shapes A such that |A|Ar = m is bounded by so that we conclude 



a+b 



A:|A|jv>Af2(L-l) 



m>Af2{L-l) 

7V2C^-ipAf2(L-l) J_ 

m>Af2{L-l) 



< g-i(p-5)W2(^_i) 



log m^—pm 



(30) 



where in the last line 5 is any positive number and the inequality holds as soon as A'^ and L are big 
enough. H29() and (PU)) give Lemma ESI 

I 

3.3 (Il^)Ar>o satisfies a weak large deviation upper bound 

In this section, we shall prove the following 

Lemma 3.4 IT^ satisfies a weak large deviation upper bound in the scale N"^ with rate function H 
i.e for any v G 'P(M^), 

limsuplimsup — 2 logn^(i?(i^, (5)) < —H{u). 

Proof. We first prove that for any e > 0, if z/ is such that there exists two positive real numbers a 
and (3 (a < (3) such that z^([a,/9]) > (1 + e)(/3 — a), then, 

limsuplimsup — 2 log n^(i?(zv, (^)) = —oo. (31) 

The main remark is that, for any shape A, as the li are (strictly) decreasing we have that, for any 
a < d, 

f^xi[c,d]) = ls|i:iiG[c,d]|<l(LiV(d-c)J+l) 

< (l + l)(d-c), (32) 
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where the last inequahty holds for N large enough. 

Let be 77 > and consider the function / : M ^ M such that 



fix) 



' 0, ii X < a — rj ov X > (3 + r], 

^{x — a — rj), if a — 7? < X < a, 

r], if a < x < P, 

^ i(-x + /3 + r/), if p <x < /3 + 7]. 



Note that, for ry small enough, the Lipschitz norm of / is bounded by 1. 
And we have, for any shape A, 



fdu- / fdfi 



fid,. -dfL^)+ I fidu- dfi';: ) + I fid,.- dfi';: ) 



a~r] 



Using H32|) twice, we get that, for any shape A and N large enough, 

ra 2 

Ja—ri ^ 



(and the same thing for /3) and that 

r/3 



/ fdv- \ fdf,^>rj^i(3-a) 



SO that, if we choose -q = — a), we get that 



fdv- I fd(i^> -((3 -a) 



And we conclude that, if we take 5 < [e4(/3 — a)] , the set {A : difiy^ , v) < 6} is empty, which gives 



On the other side, by lemma 13^ 4. for any M £ 



a+b 



Observe that with g defined in since |A| = E = E h - - i) = E Ij - 2"^iV(iV - 1), 



1+b 



we obtain 



X:d{fi^ ,u)<5 



^11 HB 



I 



N 



^ ^-N^ J^,^ygiy',y)AMdf,^iy)df,^{y')+N^Fip^yN J c(x)df,^ix) 

b 



< e 



NM 



An Am 



X:d(jl^ ,u)<S 

X ^-N^Jg{y',y)AMdfi^{y)dfi^{y')+N^F{fi^)-Njc{x)dfi^(x) 



(33) 
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Now, following section 13.1.21 we know that all the functions appearing above are continuous for 
any finite M so that for each such M we find a k{5, M) going to zero as 6 goes to zero so that 



where we used again H'28() . We now show that the last entropy term will not contribute in the scale 
N'^. We have indeed, 

Lemma 3.5 

l^log^iX/ d{fi^,u) < 6} -^N^oo 0, 
By (|.S4|) ■ and lemma l331 we conclude that, for all Af > 0, 

limsup-^logn^(B(i/,5)) < -H^M + k(5,M). 

Letting 6 going to zero and then M going to infinity (since we saw in section 13.1.21 that 
converges towards H) finishes the proof. 

I 

We now go back to the proof of lemma 13.51 : 

We first show a lower bound for the number of tableaux A whose empirical measure is such that, 
for a given e > and a given u G V{M.~^), d{j^ Ylf=i 1^) < ^■ 

As this number is an integer, we just need to show that this set is non-empty. This is true thanks to 
two facts : first the set {z^} is tight so that we choose a convex compact K such that I'iK) ^ 1 — | 
and then the set V{K) of all probability measures on K endowed with the weak topology is a 
compact in the locally convex space of measures with mass less than 1, so that the Krein-Milman 
theorem tells us that V{K) is the closure of the convex envelope of its extremal points, which are 
the Dirac measures. We have the approximation announced above : for e > 0, there exists an integer 
A^(e) and some real number that we order 7v(e) > '^2,N{e) > ■ ■ ■ such that Ylf=i ^a.^ n^^) < f • 
Then for each j between 1 and A^, we choose for Ij the integer for which ^ is the closest from aj^M- 
This gives us that, for N large enough 



For the upper bound, we first find a compactly supported measure v' (with support K = [0, Af]) 
such that d{i', i/') < |. This gives us that 

{AMAf ,^)< 6} C {AM/if < 3|} . 
Let us consider the function /2 given by 

if X ^ Af 

f2{x) = { x-M, if Af ^ X ^ Af + 2iVe 
if X > Af + 2Ne. 
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/2 is a bounded Lipschitz function whose Lipschitz norm is bounded by 1 and such that f f2dv' = 0. 
But, if there exists an Ij greater or equal 2N'^e + NM then Yl^=i /s (^7^) ^ 2e ^ 3|, so that we 
have the inclusion 

{Xld{fi^, v)<e}(l {A/Vj, Ij < 2N'^€ + NM] 
and we get the upper bound as we know that 

tj{A/Vi, Ij < 2iV2g ^ ^^/} ^ ^2N'^e + NM)^. 
Upper and lower bound together give the result announced in lemma EH 



3.4 (Il^)7v>o satisfies a large deviation lower bound 

In this part we show that 
Lemma 3.6 11^ satisfies a large deviation lower hound, i.e for any v G 'P(M+), 

liminfliminf-^logn^(-B(i/,5)) > -H{v). 

Proof. To prove this lower bound, we follow jlj and consider discrete approximations of the prob- 
ability measures v € {H < 00} as follows. First note that H < 00 implies that for any a < j3, 

v{[a,(3])<{P-a). 

Recall that we saw at the end of Lemma 13.31 that H{u) < M implies that for some universal 
constant C and p > 0, 

p j xdv{x) < M + C and > -00. (35) 

The last condition in particular implies that u have no atoms. We now construct the following 
approximations . 

If = by Chebychev inequality. 



d{v,v^)< f dv < p-^L-^{M + C), 

Jx>L 



and if u is in C, so is . 
We then consider 



aN,N = inf <j X / zv^([0,x]) ^ -^r 



^ ^ inf {x ^ aj^AT / i/'^((ai,Ar,a;]) ^ , if a^^Ar < L 

' L + jj, otherwise. 

It is easy to check that since u has no atoms, for N > N{rj), 



d(^^^J^Il^a^'^^ <V + P''L-\AI + C). (36) 
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Now, for N,L large enough so that the right hand sides of H36|) is smaller that 2 ^5, 

N 



n 

i=l 



N 



i=l / 



<^}c{d{f.^,u)<6} 



Therefore 



/ N 



',1=1 



k 

N 



N 



< 



< e 



for any e G (0, |]. We now show that for any fixed L, 



1 



lim inf hm inf — - log ( (~\ 

eiO AT^oo iV2 III 



\%=\ 



(37) 



Observe first that X^^^i i^a*'^ supported in [— L — 1,L + 1] so that all the spherical integrals 
are well defined and uniformly continuous by Lemma 13.21 Therefore, we find a K(e), going to zero 
with e such that for sufficiently large, 



N 



ft" n 



N ~ '''''' 



<e\\ > e 



Af2(a7(log if, A, i^^)+bl {log ttA»i3,z.^)+F(i.)-K{e)) 



-ai pf\<e 



N 



a+b 



-Af2 Jc(x)d/i^{a;) 



(38) 



Notice that 



a+b 



|-]^-ai:,Jv|<e 



where A is a Young shape defined by /j := \Nai^j^\ . 

Note that such a tableau exists since according to the definition of the aj,Ar's since we have that 

1 



so that 



— < i^^{[ai+i,N-,ai,N]) < ai^N — ai+i,N, 
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which insures that /j — /j+i > 1 and so Aj > Aj_i for all z G N. Note that \^ — a^^jvl < is smaller 
than e for N large enough. 
Furthermore, we also get the estimate 

k 

ai+i,N — ]y — 

Therefore, for i, j such that i < j — 1, we have the lower bound 



li Ij 

N~N 



> WiM — a7-i,ivl 



so that we get 



xa+b / / 1 ^ 



a + b 1 ^ : a + b^ 

+ ^ iV2 2^ '''''^ ~ + 4iV2" ^ 

i+Kj i=l 



h-\-l h 



where we C(L, 6) is going to zero as 6 goes to infinity for any given L. With our choice of the aj^jv's, 
we have that 



1 ^ /• 

.7=1 



xdu^(x), 



and 



Af-l 



Ar2 



JV 



i<j 1=1 

X log |ai,iv - aj+i,Ar|i/-^ (g) z^^(ai,Ar ^ X ^ aj+i,7v; aj,Ar ^ y ^ aj+i,Ar) 



^ / log |x — ?/|(ii/''"(a;)(ii/''"(y) 



(39) 



Let's turn our attention to the last term : for any choice of the Zj's, as the li are distinct integers, 
the difference of a pair of them is at least 1, so that we have 



N-l 

n 

i=l 



which gives 



N-l 



N-l 



lim inf — ^ log \^ log 



i=l 



i+1 _ U_ 
W N 



0. 



Putting everything together, we can conclude, 

a+b 



liminfliminf-^log V A ( -^Y g"^' > - / c{x)d,y''{x) 



-Oj,jv|<e 
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H39|) and H38jl prove (|37|) . To finish the proof , we take the supremum over L to obtain the lower 
bound thanks to Lemma 13.21 2 and monotone convergence theorem. 



4 Laplace method for Z7v($)(X) 

Let be the measure on 'P(M) given, for any measurable set X of 'P(K), by 



N 



The goal of this section is to prove a large deviation theorem for //^ 
We first need some definitions. 



Definition 4.1 With C as defined in Theorem MJA and given by we let 

Qq>{u) = 
and if^ = \ \^\\^^, 

J^{u,fi) := 

The rate function governing our large deviation principle is then given, for /i G 'P{M), by 



-/(log tj/XA, 1^) - /(log tJ/iB, 1^) - T.{iy) + p^. f xdu{x), if u £ C, 
+0O otherwise, 



-/(log nf^, u) - \s{niA - s(/x) + i / x^dp.{x), ifuec, 

+00 otherwise. 



Iq,ip) := inf (C/$(i^) + J$(z^, /i)) - inf inf {Qii>{y') + J^^^i^', p!)) 



To prove the large deviation principle, we shall make the following additional hypothesis 
Hypothesis 4.2 

The cut-off function $ is hounded below : 

3e > s.t. Mx £ R, <^{x) > e. (40) 

The two sequences of matrices {Aj\f)]\f^^ and {Bj\f)]\f^^ and their spectral measures fiAj^ and jlsj^ 
are such that 

• there exists an a > so that for all N , and B]\f are bounded below by al. Hence, with IC the 
compact set [a, 1], suppfiAtq ^ '^"■^ suppfiBj^ C K.. 

• HAj^ and /i converge weakly respectively to pA and fi b ■ 

We shall then prove that 

Theorem 4.3 Under Huvotheses \2.1\ and \4.'4 

1. /$ is a good rate function on 'P(M), i.e. /$ is non-negative and for any M G M+, {v G 'P(M) : 
< is compact. 

^- (m$ )AfGN satisfies a large deviation principle in the scale N"^ with good rate function /$, i.e 
• For any closed subset F ofViR), 

lim sup log /i^(F) < - inf /$, 
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For any open subset O o_ 

1 



liminf -^log/i^(0) > -inf/$. 
3. Under Hypothesis '^if'-A ) converges towards S{fiA) O'f^d idem for Bj^ , and 



The proof of this theorem is deduced from a large deviation principle obtained for the law of the 
couple ipLx^fi'Ai) given by the Gibbs measure defined, for X = {Xi,X2) C P(R+) x V{R), by 



nf(X) = ^^ E ^A(^iv)^A(i?7v)^iv(^,A)(X2)e~''*l^l (41) 

that we can formulate as follows : 
Theorem 4.4 

1. For (z^,/x) G x •p(IR), we set 



+00 if V ^ C or J x^d^{x) = +oo, 

J^{i^,IJ.) - inf(j,/y)gp(K+)xp(R){J*(z^', Ai') otherwise. 



Then X$ is a good ra^e function. 

2. (n^)ArgN satisfies a full large deviation principle in the scale N"^ with rate function I^. 

Theorem l4.3l l and .2 are direct consequences of Theorem l4.4l and the contraction principle since 
the application (i^, /x) € 'P(M'^) x 'P(R) v £ 'P(M) is clearly continuous. 

Proof of Theorem 14.41 : This proof follows rather closely that of Theorem 1,3.11 Let us briefly 
outline it. 

1. To prove that 2^ is a good rate function, we proceed exactly as in section IXTl : has compact 
level sets by direct application of Theorem l3.1l l whereas for J$ we can proceed similarly once 
we notice that is continuous since \I' is bounded below by a positive constant 

and ^ 

S{ni^) = log (a^(x) + (1 - a)^{y))-Ua^ dfi{x)dfi{y) 
and introducing the function 

j{x,y) = \og\x - + ^x"^ + 

we can treat it as g to show that l^ J J y)dlJ'ix)dfi{y) is lower semicontinuous on 'P(M). 
Note that we see that ^u) is infinite unless 

ly £ C, J xdv{x) < oo, > — oo, J x^dfi{x) < oo, S(^) > — oo. 
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2. To prove that 11^ is exponentially tight, we consider a compact 

Kl := {u e P(IR+) : j xdu{x) < L} x {/i G : j x'^dn{x) < L}. 

It is not hard to bound below by some estimate of order e~^^^ (for instance by proving 
the lower bound estimate as below). Then, using the fact that S'(^'jl/x) is bounded uniformly 
as well as the spherical integrals, we find a finite constant C such that 

n^(i^£) < e^'^' { n^(K:i) + / ^ixfe"^ ^? TT dx\ . 

\ Jy:x?>NL tJ; 



Following (or the arguments of section ll-{.2j) we easily see that for sufficiently large L 

N 



If N N 2 ^ 1 

limsup— jlog / A(x)^e~~^'=i^* TTdxj < 



so that we can conclude again by section 

3. To prove the weak large deviation upper bound, we proceed as in section EHl by considering 
the functions g (with c{x) = p^x and a = h = 1) and j. We then impose a cutoff on both 
functions and on the spherical integrals as in (|,33j) to obtain a large deviation upper bound 
estimate, and then proceed again by optimizing over the cutoff. 

4. For the large deviation lower bound, we restrict the sum and the integral also to configurations 
contained in small neighborhoods of well chosen values (aj,Ar)i<j<Ar and {xi^N)i<i<N and show 
convergence. This strategy works as well in the continuous setting as can be seen in [Q. 



5 Comments on the minimizers of X$ 

In this last section, we wish to give some weak description of the minimizers of X$. We have 
not been able to prove uniqueness of such minimizers. In uniqueness of the minimizers of the 
rate function was deduced from convexity arguments which were actually lacking for instance for 
the g-Potts model. In fact, the spherical integrals are expressed as the sum of a convex complicated 
function and the entropies S which are concave. Hence, if the full rate function does not contain 
some term to kill these S terms, the convexity of the full rate function becomes unclear. The same 
phenomenon appears here and despite our efforts we could not overcome this difficulty. It is unclear 
here whether the minimizer should be unique or not. We here meet the additional difficulty that 
the formula obtained in JU] for the limit of the spherical integral concerned the case where both 
probability measures had finite covariance, which is not the case here (one of the argument has 
only a first moment which is finite, even if the other one is compactly supported). 
In this section, we show that the minimizers of T$ are compactly supported. We then characterize 
the minimizers. 

Proposition 5.1 Assume that S(logtt/^A) > — oo, S(loglj/iB) > — oo. Then 

1. There exists a real number M > such that any minimizer {vji-i) G 'P(M^) x 'P(M) of 
satisfies suppiu) C [0,M]. 
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2. If we additionally assume that there exists A < in M such that for L large enough $ satisfies 



max<^(x)< inf ^(x) (42) 

\x\>L xe[A,B] 

then there exists a real number M such that for any minimizer {v, n) £ 7^(1^+) x 'P(M) ofX^, 
H satisfies supp{fi) C [—M,M]. 

3. T$ achieves its minimal value (which is zero). Let {v^fl) he a minimizer. Then 
- There exists 3 flows (p^ ,u^)i<i<3 such that 

• fJ-Kdx) = p\{x)dx is a probability measure for all t G (0,1). t G [0,1] pi £ 'P(M) is 
continuous. 

lim p] = log tJ/iA, lim Pt = log jj/is, lim pf = log ^-JJ/i, 
lim pI = V, 1 < i < 3. 

• For i G {1,2,3}, (/0*,n*) satisfies the Euler equation for isentropic flow described by the 
equations, for t £ (0, 1), 



dtpiix) = -d,.ipiix)uiix)) (43) 
dtiplixHix)) = -dJplix)ul{xf-^plixA (44) 



in the sense of distributions that for all f G C^'°°(M x [0, 1]), 

' dtf{t,x)dpi{x)dt+ [' [ d^f{t,x)ui{x)dpl{x)dt = 



10 J Jo J 

and, for any f G Cr'~(^^) with := {{x,t) G M x [0, 1] : pi{x) > 0}, 
-1 







{2uiix)dtfix, t) + {uiixf - TT^piixf) d.fix, t)) p\{x)dxdt = 0, (45) 



where C^'°°(^) is the space of functions which are infinitely differentiable on both variables 
on the open set A and compactly supported. 

{p^ ,u^) are smooth in the interior ofVti, which guarantees that \4-3{) and \4-4\j hold everywhere 
in the interior of fij. Moreover, Vli is bounded in R x [0, 1]. 

• Let p be the density of v and Q = {x : p{x) > 0} Then, for any continuously differentiable 
test function cj) which is supported in the interior ofQ,, 

• For any cp G C^(/m(log Pi supp{p)), 

J dx(t){x) Qx^ - 2 j log |x - y\dp{y)^ dx = 
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To simplify, we shall assume that log ^' is one to one from R into its image Im{\og'^). 
Then, in a very weak sense of distribution, for any cp € C^(/m(log^) Pi supp{fi)) 

J d,cl){-^x^ + ^{log^)-\xf -2 J log\{log^r\x) - y\dfL{y) 



+ / log|e 



X 



If II has a density with respect to Lebesgue measure, we obtain the usual sense of distribution 
in the interior of /m(log ^) n supp{fi) . 

The additional assumption is needed to be able to use [S] results which required it. 
Proof. • We first prove the first point, that is for any minimizer (z/, /i) G 'P(R+) x of X<j>, 

v is compactly supported. In such a result was obtained by going back to the matrix model. 
We shall here provide a new proof based on the study of X$ . The only property of the spherical 
integral we shall use is the following : Let v and in 7^(R"'") be such that there exists a coupling 
vr E X M+) of {u, u*) such that 7r(x G .) = u{x E .), 7r(y E .) = u*{y E .), and 

tt{x <y) = 1. (46) 

Then, for any fi E V{M~) which is compactly supported, 

I{iy*,fi)<I{iy,ij). (47) 

This is a direct consequence of the definition of the spherical integral ; indeed, by the above, we can 
construct discrete approximations {k,! < i < N) and {l*,l < i < N) such that A^~"^ 'l2iLi (I'esp. 

N 

N^^ YliLi ^i* ) converges towards u (resp. v*) and k < l^. Therefore, if A^^"*^ Yli=i approximates 

iV 

/i with Aj < 0, it is clear that 
yielding (|T7j) at the limit N ^ oo. 

Let now (z^*,/x*) be a minimizer and satisfying (|46() belonging to £. By definition, 

and therefore by (|17|) . since logji/iA, logjj/is and log\I'[j/i are supported in M~, 

-S(zy) + p$ j xdu{x) > -S(i/*) + j xdv*{x). (48) 

We shall use this inequality for a well chosen v which is a modification of u* . We construct 
it as follows : recall that i^* E £ implies that v*{dx) = p*{x)dx with p* < 1. We assume that 
i^*([0,M]) < 1 and are going to show a contradiction for M large enough. Observe that A := 
lo ^{x p*(x)<^}^^ — ^ since p*{x)dx = 1. Set for M > 3, 

V = VM = l[Q,M]V + ^l{p*<|,xe[0,3]}^^' 
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with um = i'*{[M,oo[). 

We have on one side that 



-EK) = -S(lro,M]i^*) + 2 / log\x-y\-^diy*ix)diy*iy)+ [ log\x - y\-^diy*{x)diy*iy) 

'■ ' ' J x<M J x>M 

V>M y>M 

> -S(l[o,M]i^*) + 2 / \og\x - y\-Hv%x)diy%y) 

' ' I x<M,y>M 

\x-y\>l 

+ loglx - y\''^du*(x)di'*(y) 

Jx>M,y>M 



\x-y\>l 



Using that for all a G (0, 1] there exists a finite constant such that for all a; > 0, 

log(l +X)< CaX" 



we deduce 



EK) > -E(l[o,M]^^*)-2C„ / (\x-y\-ird,y*{x)du*{y) 

/ x<M ,y>M 
\x — y\>l 

/>M A\x-y\-irdu%x)di.*{y) 

\x-y\>l 

> -E(l[o,M]J^*) - (2 + «M)Ca / y''du*{y) 

Jy>M 

> -E(1[o,m]Z^*)-(2 + «m)(:7„M"-i / yd,y*iy) (49) 

Jv>M 



where we used in the last line Chebyshev inequality. 
On the other side, 

r-3 



-E(z/m) = -E(l[o,Ml'^*) + 2^ / / 1 )<i log |x - 2/1 ^dydv*{x) 

^ Jx<M Jo 

+ lp,^y)^._\og\x-y\-Uydx 

< -5^(l[o,M]Z^*) + 2^ / / lp,..^ili^_y\<ilog\x -y\'~^dyp*{x)dx 

^ Jx<M Jo ^ 

< -E(l[o,M]^^*)+ (2^+ (^)') j^^j\^,_y\^,\og\x-y\-Uydx 

< -^(l[0.wp*) + 4(2^+(^)^) 



(50) 
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Observe now that vm in ^ for M large enough so that A ^2 ^. Furthermore, vm satisfies 

1)461) since we have been transporting large values of the /j's to smaller one. Hence, we can apply 
||1S)1 and together with dHj), ((^01), it gives that 

(La/'^''*^'"^ " ^i''^^'^*<5'^^) - i'^ + ^M)CaM--^ j^^^ ydv*{y) + ^ ^2^ + (^)') , 
showing that for any a G (0, 1), for M large enough, 

- (2 + aM)CaM^-^) [ xdu*{x) < <^ I xdu*{x) (51) 

Jx>M ^ ^^^^ Jx>M 

which shows that j^^j^,^xdv*{x) has to be null when /9$ — (2 + aM)CaM'^^^ — > that is for 
M large enough. 

• We now pass to the proof of the second point of the proposition. Let, with (3m = Af, 
for B > A, 

Because of our assumption, we see that if M is large enough and [^4, B] chosen so that 

inf ^ > sup <I> 

[^.■B] [-M,M]<^ 

for any u G P(M+), 

Hence, when (/i*,z/*) minimize we obtain 

+ x^dfi*{x) - ^Sini^*) < -S(^m) + ^ y x2d;UM(:E) - ^Simm) (52) 

Arguing as above, we find that, for any a G (0, 2), there exists a finite constant Ca such that 

S(/i*)-S(^M) < CaM""-^ J x''dn*{x) (53) 
-5(*Sm)+5(^S/^*) < C7/3m (54) 

where we observed in the last line that ^ was bounded uniformly above and below. Hence, we 
arrive at 

(I - CaM^-A [ x^dfi*{x) < C'Pm < C'M-^ [ x^d^i*{x) (55) 

/ Jx>M Jx>M 

where C" = C + B^. This is again a contradiction for sufficiently large M. 

• We finally study the characterization of the minimizers. In [H], the characterization was done 
by going back to the matrix model description. We shall here tackle this problem by a direct study 
of the rate function. Note that by point 1., any minimizers {v^Ji) is such that u is compactly 
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supported. Moreover log ^'(j/i, log jl/i^ and log^ps are also compactly supported by our hypotheses 
so that we can apply Property 2.2 in 9 which says that if p, v are two probability measures with 
finite covariance and such that S(^) > — oo, S(i^) > — oo, 

l[p^.v) = -\ inf {5(p,n)}-^(S(/x) + S(z.)-Mx2)-Kx2))+c (56) 

2 (p,n)eC(At,i^) 2 

where ^ 21 

j j ut{x)'^pt{x)dxdt + ^ j j pt{x fdxdt, 

C{p, u) = i^p (^ L^{dxdt), J pt{x)dx = 1 Vt G [0, l]i Pt{x)dx = ^, lini pt{x)dx = u, 

dtptix) + dx{pt{x)ut{x)) = o|, 

where the last equality is to be understood in the sense of distributions. It was shown in ^ that the 
infimum defining / is achieved at a unique {u* , p*) £ C{p,v) which is described by an isentropic 
Euler equation with negative pressure p{p) = — ^p^. c is a universal constant. As a consequence 
of this formula, since X$(/i, v) < 00 implies that > —00, S(z^) > —00 and /i(x^) < 00, for any 

V S 'P(M^) such that v{x'^) < 00, we find that 



I'^M = , inf \\Y^s{p'y) + \n^)-n^^) + \nnp) 

((pS««)6C(/.Si^))i<,<3 [ 2 2 2 

1 3 

log ^-(2;)^ + x^) - -i^(x^) + + K{pA, Pb] 

:= inf E{{p\u'-)i<i<3,u,p) , (57) 

where //^ = logjj/x^, = logjj/is, p^ = log^'tj/i and K{pa,Pb) is a constant depending only on 
PA and . 

We now consider a minimizer ((/>*, ■u*)i<i<3, /x, i>) of H in := {z/ G £, S P(M), (/O*, n*)i<j<3 E 
C(log jj/^A; '^) X ^^(log (J/i£, i^) X C(log ^'jj//, i^)}. To characterize this minimizer, we perform a small 
perturbation. Let ((p*, ti*)i<j<3, //g, f^) G O be given, for compactly supported functions (^*)i<i<3 
inCi'i(M X [0,1]) by 

p\{t,x) = p\t,x) + edx4>\t,x) and u\{t,x)p\{t,x) = u\t,x)p\t,x) - edt4>\t,x), 

with 9a;(/>*(l,x) = dx(t){^,x) independent of i, dx(p^{0,x) = for i = 1,2. 

Note that, once we chose the perturbation for p*, the form of the perturbation for n*/?* taken above 
ensures that the first equation dtp'^{t,x) = —dx{u^(t,x)p^{t,x)) is automatically satisfied. 
This implies also 

f e = + edx4>^{l, x)dx 
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and 

log ^'tJ/Xe((ix) = log ^'JJ/u(dx) + edx(p^{0, x)dx. 
We perturb more generally p, by setting 

fie{dx) = p,{dx) + edxip{x)dx 

with the condition 

J /(log^'(x))5,V(x)dx = j fix)dx(pH0,x)di 
for all bounded continuous functions /. 



We shall assume that 



1) 



dx<p'{t,x) 



< oo. 

oo 



It is not hard to see that under such conditions, M^)i<j<3, /z^, t'e) is finite. 

By the condition 

we obtain, taking the limit e — > 0, that 



p<^x — -x"^^ dx(l){l,x)dx — - J x'^dx(l)^{0,x)dx + - J x'^dxip{x)dx 
+ JJ log\x - y\dv'{y)dx(pil,x)dx - 2 j j log\x - y\djl{y)dxipix)dx 
+ j j \og\e' - ey\d\og'^^p{y)dx<t)^{^,x)dx 

4±ir 



i=l 



-2dt(p'{t,x)u\t,x) - {u\t,x)fdx(j)\t,x)+TT^{p'{t,x)fdx(l)'it,x)]dxdt > 

(58) 



Changing 0* (for 1 < i < 3) and ^ respectively into — and —ip, we get that the inequality in H58() 
is in fact an equality. 

Applying this result with (/>*(0, x) = (/>*(1, x) = shows that (u*, p*)i<i<3 satisfies the Euler equation 
for isentropic flow described in the proposition. 



We now turn to the boundary conditions expressed in the last two points of Proposition 15.11 
To characterize them, we will try to regularize the densities /3*(t, .). We remark that by Property 
2.8 in [Hj, since P and fl are compactly supported under our hypothesis, we can find sequences of 
potentials {h^'\ e > 0, 1 < i < 3) in Cl'-^iR x [0, 1]) such that if we set 

pi{t, x) := TT-\max{dth'^\t, x) + 4'\dxh''\t, x)f,0})^ 
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then for any e > 0, 



h^''{t,x) 



vr 



2 /■! 



p\t,x)dxdt+ '— j I {p'{t,x) - pl{t,x)) {p'{t,x) + pl{t,x)) dxdt 



I I \dth'^'{t,x) + 4-'{d^h'^\t,x)Y - tt' p\{t,xY\p\t,x)dxdt < e. 
From this result, we deduce that 



sup 

l<i<3 




-2dt(l)'it,x)u'{t,x) - {u\t,x)yd^(j)'{t,x)+Tr^{p'{t,x)yd^^'{t,x)]dxdt 
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1 



-dt<i)\t,x)d,h''\t,x) - -{d^h'^\t,x)yd,<p'it,x) + 7r\piit,x)yd,<i)\t,x)]dxdt 

with C{L{(j))) < oo when L{(j)) < oo. Moreover, since /i*''^ E C"'^'^(M x [0,1]), we can integrate by 
part so that 



-dt4>'{t, x)d,h''\t, x) - 4-^(a,/i^'*(t, x)yd^(t>'{t, x) + 7:\p\{t, x)yd,<f>'{t, x)]dxdt 




-2 



h'''d^(l)'dx 



ul4>^dx 



We now can define in the sense of distribution 

and by letting e going to zero we get that 

2dt(l)'{t,x)u\t,x) - {v}{t,x)yd^(t)\t,x)+^'^{p\t,x)yd^<i)'{t,x)]dxdt = 2 



Thus, we have proved that we can rewrite ()58|) (which we showed to be an equality) under the form 
j ^/O^x — ^a;^^ 5a;(/>(l, x)(ix ~^ J x'^dx(l)^{0,x)dx ^ J x'^dxip{x)dx 
+ log\x - y\di'{y)dx(l){l,x)dx - 2 / / log \x - y\djl{y)dxilj{x)dx 



(59) 



+ J J log\^ (x) -^{y)\dfi{y)dx'il^{x)dx 



From that we can deduce the boundary conditions we are seeking for. 

As the equality holds for any function dx4>{l,x) such that L[(p) is finite, we find that 

A{x, v) = p^x - i:x^ + / log \x - y\dv{y) + ^ Tl\{x) 
^ i=i 



(60) 
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is constant in the sense of distribution. 

Furthermore, it is not hard to deduce from the representation of p\ as a free Brownian motion given 
in |n] that for t close enough to one {x : p\{x) > e} C {x : p{x) > 2e} with p the density of v with 
respect to Lebesgue measure. Therefore, for any function with compact support in the interior 
of {x : p{x) > 0}, 

dx4>{x)A{x, u)dx = 0. 



Now only the last point of our proposition is left to establish. 
The statement of the result is more obscur when dealing with p since we do not a priori know if p. 
has a density with respect to Lebesgue measure. What we get from ()59() is that : 

For any ijj G C^(Im(log Pi supp(/2)) 

dx-^ix) Qj;^ - 2 j log |x - y\dp{y)^ dx = 

i.e ~ 2 J log \x — y\dp{y) is constant outside of the image Im(log ^) of log ^ . 

Inside Im(log if we assume that log ^ is one to one from M onto its image, we have that 

B{x,p) = -\x^ + \{\og^)-\xf-2 j \og\{\og^!)-\x) -y\dp{y) + j - ^ {y)\ dp{y) -Ul{x) 

is constant in the weak sense of distribution that is its integral with respect to dx4>^{x,Q) vanishes. 
If p has a density with respect to Lebesgue measure, we find that B{x, p) is constant in the sense of 
distribution inside {x : ^ 7^ 0} as above, but it is not clear that a 15^^ 7^ indeed exists in general ! 

I 



6 Conclusion and remarks 

In this paper, we studied the asymptotics of the model given by the partition function (pQ). In the 
course of doing so, we adapted the techniques of to study large deviations of the profiles of Young 
tableaux with a density given by a Vandermonde determinant and Schur polynomial functions (see 
Theorem ll.2() . We believe that these techniques might be useful to study other problems since these 
kind of distributions appear in different contexts due to their combinatorial nature. For instance, 
following Migdal-Witten formula [251 I24j . the partition function of two-dimensional Yang Mills 
theory on a cylinder with gauge group U{N) is given by the central heat kernel defined, at time 
t = TN-^, by 

where ?7i, C/2 G U{N), the sum runs over Young tableaux A and 

N N N N 

C2(A) = ^ A,(A, + 1 - 2i + iV) = /2 _ _ ^ ^ -^^ 

i=l i=l 1=1 i=l 

with li = Xi + N — i (see for example |H]). 

S. Zelditch [2^1 asked us if we could study the asymptotics of Zn{Ui,U2;TN^^) when Ui,U2 are 
not unitary but real diagonal matrices with converging spectral distributions. Our techniques apply 
readily to this context and we find 
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Theorem 6.1 Let A]\f,B]\f be two sequences of uniformly bounded matrices bounded below by el 
for some e > with spectral measures converging towards ^AiI^B- Then for any time T > 

nJ^oo 7^2 (^An, Bn; = Z{fiA, f^B,T) 

with 

Z(;UA,/UB;r) = sup|/(logtj/iA,i^) +-?'(logtJ/UB,z^) + S(z^) - ^ j x^dv{x) + '^ j xdu{x)^ 

1 1 T 

+ i^SiiiA) + -Sifis) - — 

This theorem is a direct consequence of Theorem 11.21 with a = b = 1 and c{x) = x^ — x. 

In addition to giving a rigorous basis to the study of such natural asymptotics, we gave a 
firm ground to begin the study of other matrix models where other problems due for instance to 
signed series might appear. This step seems necessary since the proofs are already rather involved. 
Furthermore, we developed new arguments to study the saddle points of our model based on 
transport of mass. 

One of the weakness of our result is apparently the cut-off function since the matrix integral 
is then hard to relate with the enumeration of maps as in (Tlj . Let us comment heuristically 

this point. Observe first that the matrix integral with = x considered in Jl] is always 

infinite. Indeed, for instance in the case ^4 = 1, we are integrating 



which is clearly infinite for all N £N* . Hence, everything should be understood formally. The same 
problem a priori also arise when one considers random triangulations generated by the one matrix 
integrals 



which is clearly infinite for A 7^ 0. One way to bypass this problem is for instance to consider 

Z^{X,r^) = l\-r,Ntv(M^)+XNtT(M-^)-ftl{M^)^^ 



which is well defined for rj > 0. Recall that planar maps are enumerated by 

C{n) = lim aj-^logZjv(A)|A=o = Jim d^^log Zn{X,v)\x=o,v=o- 
In the physics literature, these quantities are implicitely supposed to be given by 

C{n) =dx lim log ZAr(A, r/)|A=o,,?=o- 

This seems to be fine in the one matrix case after the work of N. Ercolani and K. McLaughlin [B] 
but this point is open in general. 
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Similarly, one could try to regularize the dually weighted graph model by considering 
ZNi^e^R) with 

1 + ex^ 

with e > and R > \f2t ^ . For ||^|| and \ \B\\ small enough (which we can always assume since 
again only derivatives at the origin should be of interest), we obtain by our result a limit for 
N^'^ log Z^i^^^ji). Assuming that the limit can be extended analytically to i?, e small, we should be 
able to enumerate, modulo the above ansatz of interchanging derivation and limit, the enumeration 
of dually weighted graphs. 

There is still a long way toward the rigorous understanding of the use of matrix integrals for 
the enumeration of maps in physics but we hope that this paper provides some useful steps in this 
direction. 

Acknowledgments : A. Guionnet wishes to thank A. Okounkov for patient and cheerful discus- 
sions around character expansions. We also wish to thank S. Zelditch for explaining us the problem 
tackled in section |SJ M. Maida is very grateful to O. Zeitouni for encouraging and helping her 
to read papers of physicists and both authors are very indebted to him for various stimulating 
discussions and always pertinent remarks. 



References 

[1] G. Ben Arous and A. Guionnet. Large deviations for Wigner's law and Voiculescu's non- 
commutative entropy. Probab. Theory Related Fields, 108(4) :517-542, 1997. 

[2] Theodor Brocker and Tammo tom Dieck. Representations of compact Lie groups, volume 98 
of Graduate Texts in Mathematics. Springer- Verlag, New York, 1985. 

[3] Benoit Collins. Moments and cumulants of polynomial random variables on unitary groups, 
the Itzykson-Zuber integral, and free probability. Int. Math. Res. Not., (17) :953-982, 2003. 

[4] Amir Dembo and Ofer Zeitouni. Large deviations techniques and applications, volume 38 of 
Applications of Mathematics. Springer- Verlag, New York, second edition, 1998. 

[5] P. Di Francesco and C. Itzykson. A generating function for fatgraphs. Ann. Inst. H. Poincare 
Phys. Theor., 59(2) :117-139, 1993. 

[6] N. M. Ercolani and K. D. T.-R. McLaughlin. Asymptotics of the partition function for random 
matrices via Riemann-Hilbert techniques and applications to graphical enumeration. Int. Math. 
Res. Not, (14) :755-820, 2003. 

[7] B. Eynard. An introduction to random matrices. Cours de Physique Theorique de Saclay, 
november 2000. CEA/SPhT, Saclay. 

[8] David J. Gross and Andrei Matytsin. Some properties of large- two-dimensional Yang-Mills 
theory. Nuclear Phys. B, 437(3) :541-584, 1995. 

[9] Alice Guionnet. First order asymptotics of matrix integrals ; a rigorous approach towards the 
understanding of matrix models. Comm. Math. Phys., 2003. 

[10] Alice Guionnet and Ofer Zeitouni. Large deviations asymptotics for spherical integrals. J. 
Funct. Anal, 188(2) :461-515, 2002. 



35 



[11] Alice Guionnet and Ofcr Zcitouni. Addendum to large deviations asymptotics for spherical 
integrals. J. Fund. Anal, To appear, 2004. 

[12] C. Itzykson and J. B. Zuber. The planar approximation. II. J. Math. Phys., 21(3) :411-421, 
1980. 

[13] Vladimir Kazakov. Solvable matrix models. In Random matrix models and their applications, 
volume 40 of Math. Sci. Res. Inst. Publ., pages 271-283. Cambridge Univ. Press, Cambridge, 
2001. 

[14] Vladimir A. Kazakov, Matthias Staudachcr, and Thomas Wynter. Character expansion meth- 
ods for matrix models of dually weighted graphs. Comm. Math. Phys., 177(2) :451-468, 1996. 

[15] Vladimir A. Kazakov and Paul Zinn-Justin. Two-matrix model with ABAB interaction. Nu- 
clear Phys. B, 546(3) :647-668, 1999. 

[16] A. Matytsin. On the limit of the Itzykson-Zuber integral. Nuclear Phys. B, 411(2- 

3) :805-820, 1994. 

[17] M. L. Mehta. A method of integration over matrix variables. Comm. Math. Phys., 79(3) :327- 
340, 1981. 

[18] Madan Lai Mehta. Random matrices. Academic Press Inc., Boston, MA, second edition, 1991. 

[19] Madan Lai Mehta and Gilbert Mahoux. A method of integration over matrix variables. III. 
Indian J. Pure Appl. Math., 22(7) :531-546, 1991. 

[20] A.A. Migdal. Recursion equations in lattice gauge theories. Sov. Phys. JETP, 42, 1975. 

[21] Bruce E. Sagan. The symmetric group. The Wadsworth k, Brooks/Cole Mathematics Series. 
Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1991. Represen- 
tations, combinatorial algorithms, and symmetric functions. 

[22] Dan Voiculcscu. The analogues of entropy and of Fisher's information measure in free proba- 
biUty theory I. Comm. Math. Phys., 155(1) :71-92, 1993. 

[23] Hermann Weyl. The Classical Groups. Their Invariants and Representations. Princeton Uni- 
versity Press, Princeton, N.J., 1939. 

[24] Edward Wittcn. On quantum gauge theories in two dimensions. Comm. Math. Phys., 
141(1) :153-209, 1991. 

[25] Edward Witten. Two-dimensional gauge theories revisited. J. Geom. Phys., 9(4) :303-368, 
1992. 

[26] Steve Zelditch. MacDonald identities and the large N limit ofYM2 on the cylinder. Preprint, 
2004. 

[27] A. Zvonkin. Matrix integrals and map enumeration : an accessible introduction. Math. Comput. 
Modelling, 26(8-10) :281-304, 1997. Combinatorics and physics (Marseilles, 1995). 



36 



